Complementarity problems with respect to Loewnerian cones
نویسندگان
چکیده
This work deals with the analysis and numerical resolution of a broad class of complementarity problems on spaces of symmetric matrices. The complementarity conditions are expressed in terms of the Loewner ordering or, more generally, with respect to a dual pair of Loewnerian cones.
منابع مشابه
A full NT-step O(n) infeasible interior-point method for Cartesian P_*(k) –HLCP over symmetric cones using exponential convexity
In this paper, by using the exponential convexity property of a barrier function, we propose an infeasible interior-point method for Cartesian P_*(k) horizontal linear complementarity problem over symmetric cones. The method uses Nesterov and Todd full steps, and we prove that the proposed algorithm is well define. The iteration bound coincides with the currently best iteration bound for the Ca...
متن کاملM ay 2 01 4 Extended Lorentz cones and mixed complementarity problems ∗
In this paper we extend the notion of a Lorentz cone. We call a closed convex set isotone projection set with respect to a pointed closed convex cone if the projection onto the set is isotone (i.e., monotone) with respect to the order defined by the cone. We determine the isotone projection sets with respect to an extended Lorentz cone. In particular a Cartesian product between an Euclidean spa...
متن کاملInterior Point Trajectories and a Homogeneous Model for Nonlinear Complementarity Problems over Symmetric Cones
We study the continuous trajectories for solving monotone nonlinear mixed complementarity problems over symmetric cones. While the analysis in [5] depends on the optimization theory of convex log-barrier functions, our approach is based on the paper of Monteiro and Pang [17], where a vast set of conclusions concerning continuous trajectories is shown for monotone complementarity problems over t...
متن کاملA Continuation Method for Nonlinear Complementarity Problems over Symmetric Cones
In this paper, we introduce a new P -type condition for nonlinear functions defined over Euclidean Jordan algebras, and study a continuation method for nonlinear complementarity problems over symmetric cones. This new P -type condition represents a new class of nonmonotone nonlinear complementarity problems that can be solved numerically.
متن کاملA full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Global Optimization
دوره 62 شماره
صفحات -
تاریخ انتشار 2015